h-Polynomials via Reduced Forms

نویسنده

  • Karola Mészáros
چکیده

The flow polytope F G̃ is the set of nonnegative unit flows on the graph G̃. The subdivision algebra of flow polytopes prescribes a way to dissect a flow polytope F G̃ into simplices. Such a dissection is encoded by the terms of the so called reduced form of the monomial ∏ (i,j)∈E(G) xij . We prove that we can use the subdivision algebra of flow polytopes to construct not only dissections, but also regular flag triangulations of flow polytopes. We prove that reduced forms in the subdivision algebra are generalizations of h-polynomials of the triangulations of flow polytopes. We deduce several corollaries of the above results, most notably proving certain cases of a conjecture of Kirillov about the nonnegativity of reduced forms in the noncommutative quasi-classical Yang-Baxter algebra.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Numerical Solution of Some Optimal Control Systems with Constant and Pantograph Delays via Bernstein Polynomials

‎In this paper‎, ‎we present a numerical method based on Bernstein polynomials to solve optimal control systems with constant and pantograph delays‎. ‎Constant or pantograph delays may appear in state-control or both‎. ‎We derive delay operational matrix and pantograph operational matrix for Bernstein polynomials then‎, ‎these are utilized to reduce the solution of optimal control with constant...

متن کامل

Numerical Solution of Weakly Singular Ito-Volterra Integral Equations via Operational Matrix Method based on Euler Polynomials

Introduction Many problems which appear in different sciences such as physics, engineering, biology, applied mathematics and different branches can be modeled by using deterministic integral equations. Weakly singular integral equation is one of the principle type of integral equations which was introduced by Abel for the first time. These problems are often dependent on a noise source which a...

متن کامل

On the Reduction Theory of Binary Forms

In [3], a reduction theory for binary forms of degree 3 and 4 with integer coefficients was developed in detail, the motivation in the case of quartics being to improve 2-descent algorithms for elliptic curves over Q. In this paper we extend some of these results to forms of higher degree. One application of this is to the study of hyperelliptic curves, which are given by affine equations of th...

متن کامل

Classifications of recurrence relations via subclasses of (H, m)– quasiseparable matrices

The results on characterization of orthogonal polynomials and Szegö polynomials via tridiagonal matrices and unitary Hessenberg matrices, resp., are classical. In a recent paper we observed that tridiagonal matrices and unitary Hessenberg matrices both belong to a wide class of (H, 1)–quasiseparable matrices and derived a complete characterization of the latter class via polynomials satisfying ...

متن کامل

Numerical solution of nonlinear Fredholm-Volterra integral equations via Bell polynomials

In this paper, we propose and analyze an efficient matrix method based on Bell polynomials for numerically solving nonlinear Fredholm- Volterra integral equations. For this aim, first we calculate operational matrix of integration and product based on Bell polynomials. By using these matrices, nonlinear Fredholm-Volterra integral equations reduce to the system of nonlinear algebraic equations w...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Electr. J. Comb.

دوره 22  شماره 

صفحات  -

تاریخ انتشار 2015